package org.loon.game.sample.llk;

public class Tools {

	public static void sort(pGrid[] data) {// 数组长度 　　
		int len = data.length;
		for (int i = 0; i < len - 1; i++) {// 临时变量 　　
			pGrid  temp = null; // 交换标志，false表示未交换 　　
			boolean isExchanged = false;
			for (int j = len - 1; j > i; j--) {// 如果data[j]小于data[j - 1]，交换 　　
				//if (data[j] < data[j-1]) {
					temp = data[j];
					data[j] = data[j - 1];
					data[j - 1] = temp;// 发生了交换，故将交换标志置为真
					isExchanged = true;
				//}// end if 　　
			}// end for 　　// 本趟排序未发生交换，提前终止算法，提高效率 　　
			if (!isExchanged) {
				break;
			}// end if 　　
		}// end for 　　
	}// end sort
	
	public static void main(String[] s){
		/*int[] c = { 1,1,1,1,45,27,5,2 }; 
		sort(c); 
		for (Comparable data : c) { 
			System.out.println(data); 
		}*/
	}
}
